A Partial Order View of Message-Passing Communication Models

There is a wide variety of message-passing communication models, ranging from synchronous "rendez-vous" communications to fully asynchronous/out-of-order communications. For large-scale distributed systems, the model determined by transport layer network, and few classes orders message delivery (FIFO, causally ordered) have been identified in early days computing. local-scale applications, e.g., running on single machine, may be actual implementation buffers how FIFO queues are used. While such as causal ordering, defined logical axioms, models often an operational semantics. In this work, we connect these two approaches, present unified hierarchy encompassing both based their concurrent behaviors. We also show that all consider can axiomatized monadic second order logic, therefore benefit several bounded verification techniques special treewidth.